CLAIMS 



What is claimed is: 

1 A method for predicting delay of a multi-million gate sub-micron ASIC design, 
the method comprising the steps of: 

(a) automatically partitioning a netlist into at least two logic cones; and 

(b) running respective instances of a delay prediction application on 
the logic cones on at least two computers in parallel. 

2 The method of claim 1 wherein step (a) further includes the step of: 

(i) partitioning the netlist into timing-independent cones of logic. 

3 The method of claim 2 wherein step (a) (i) further includes the step of: 

(ii) partitioning the netlist into one global cone and multiple design 

cones. 

4 The method of claim 3 further including the step of: 

(c) merging output from the instances of the delay prediction 
application into a final output file. 

5 The method of claim 4 further including step of using a partitioning program to 
automatically partition the netlist. 



01536/2300P 



-16- 



6 The method of claim 5 further including step of: running the global clock cone 
through a monolithic delay prediction application. 

7 The method of claim 6 further including step of: inputting output from the 
monolithic delay prediction application and the design cones into the respective 
instances of delay prediction applications. 

8 A method for predicting delay of a multi-million gate ASIC design, the method 
comprising the steps of: 

(a) partitioning a netlist into timing-independent cones including a 
global clock cone and multiple design cones; 

(b) performing delay calculation on the global clock cone; 

(c) performing delay calculation on the multiple design cones in parallel 
using as input the delay calculation output of the global clock cone; 
and 

(d) merging results from the parallel delay calculations and the global 
delay calculation into an output file. 

9 The method of claim 8 wherein step (a) further includes the step of: 

(i) partitioning the netlist so that each of the multiple design 
cones includes approximately a same number of gates. 

10 The method of claim 9 wherein step (b) further includes the step of: 
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(i) forming the global clock cone by identifying clock networks, 
reset pins, and logic controlled by a clock throughout the 
ASIC design. 

1 1 The method of claim 10 wherein step (b) further includes the step of: 

(ii) calculating delays for the global clock cone using a 
monolithic delay prediction application. 

12 The method of claim 1 1 wherein step (c) further includes the step of: 

(i) using a global delay output file and the design cones as 
input to parallel delay prediction applications. 

13 The method of claim 12 wherein step (c) further includes the step of: 

(ii) allocating one computer to run one instance of the delay 
prediction application, and using each delay prediction 
application to perform delay calculations on one design 
cone. 

14 The method of claim 13 wherein step (c) further includes the step of: 

(iii) starting the delay prediction applications on each computer 
at the same time and running the applications in parallel so 
that delay output files for each cone are produced at 
approximately the same time. 
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15 The method of claim 14 wherein step (d) further includes the step of: using 
scripts to merge the global delay output file and the delay output files into a final 
output file. 

16 A method for partitioning a netlist into timing-independent blocks of logic for 
distributed delay prediction, the method comprising the steps of: 

(a) initializing all data structures related to cone traversal; 

(b) finding a global clock cone; 

(c) finding normal design cones; 

(d) merging the design cones if a number of design cones found is 
more than a number of computers available to perform the 
distributed delay prediction; 

(e) creating a clock network; 

(f) transforming the global clock cone into a writer cone and a write 
netlist; 

(g) transforming the normal design cones into writer cones; and 

(h) generating for each cone a netlist, a prospective pin list file, and a 
force ramptime pin list file. 

17 The method of claim 16 further including step of: 

(i) providing each netlist that was generated for each cone to one of 
the available computers, such that all of the available computers 
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perform the delay prediction on the netlists in parallel. 



18 The method of claim 17 wherein step (e) further includes the step of: creating 
the clock network using multithreading. 

19 The method of claim 1 8 wherein step (g) further includes the step of: 
transforming the normal design cones using multithreading. 
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